Digite uma palavra ou frase em qualquer idioma 👆
Idioma:
Tradução e análise de palavras por inteligência artificial ChatGPT
Nesta página você pode obter uma análise detalhada de uma palavra ou frase, produzida usando a melhor tecnologia de inteligência artificial até o momento:
- como a palavra é usada
- frequência de uso
- é usado com mais frequência na fala oral ou escrita
- opções de tradução de palavras
- exemplos de uso (várias frases com tradução)
- etimologia
minimal cut - tradução para russo
THEOREM IN OPTIMIZATION THEORY
Maximum flow minimum cut theorem; Max flow in networks; Maximum flow/minimum cut theorem; Max flow min cut theorem; Minimal cut; MFMC; Max-flow, mincut theorem; Maximum flow, minimum cut theorem; Max flow min cut; Maxflow-mincut; Min cut max flow; Max-flow min-cut; Max-flow-min-cut; Max-Flow Min-Cut theorem
minimal cut
математика
минимальный разрез (сети)
max-flow min-cut theorem
теорема о максимальном потоке и минимальном разрезе
max-flow min-cut theorem
теорема о максимальном потоке и минимальном разрезе
Wikipédia
Max-flow min-cut theorem
In computer science and optimization theory, the max-flow min-cut theorem states that in a flow network, the maximum amount of flow passing from the source to the sink is equal to the total weight of the edges in a minimum cut, i.e., the smallest total weight of the edges which if removed would disconnect the source from the sink.
This is a special case of the duality theorem for linear programs and can be used to derive Menger's theorem and the Kőnig–Egerváry theorem.
